package org.code;

/**
 * Counting Bits
 * @author zhujunbing
 * @date   2019年2月12日
 */
public class Lt338 {

}

/**
 * 找规律
 * @author zhujunbing
 * @date   2019年2月12日
 */
class Solution {
	
	/*
	 * 1
	 * 01
	 * 2
	 * 011
	 * 3
	 * 0112
	 * 4
	 * 01121
	 * 5
	 * 011212
	 */
	
	/*
	 * 奇偶数，2倍的数
	 */
	
    public int[] countBits(int num) {
    	
    	int[] result = new int[num+1];
    	
    	for(int i=1;i<num;i++) {
    		result[i] = result[i>>1]+(i&1);
    	}
    	
		return result;
    }
}